North Korea's Kim Jong Un told Chinese President Xi Jinping that it was his "solemn duty" to make Beijing his first overseas destination as he made his maiden foreign trip as leader, Pyongyang's official news agency reported Wednesday.